Discrete minimax estimation with trees

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimax Estimation of a Bounded Discrete Parameter

For a vast class of discrete model families with cdf’s Fθ, and for estimating θ under squared error loss under a constraint of the type θ ∈ [0,m], we present a general and unified development concerning the minimaxity of a boundary supported prior Bayes estimator. While the sufficient conditions obtained are of the expected form m ≤ m(F ), the approach presented leads, in many instances, to bot...

متن کامل

Variational Minimax Estimation of Discrete Distributions under KL Loss

We develop a family of upper and lower bounds on the worst-case expected KL loss for estimating a discrete distribution on a finite numberm of points, given N i.i.d. samples. Our upper bounds are approximationtheoretic, similar to recent bounds for estimating discrete entropy; the lower bounds are Bayesian, based on averages of the KL loss under Dirichlet distributions. The upper bounds are con...

متن کامل

Minimax Estimation of Discrete Distributions under $\ell_1$ Loss

We consider the problem of discrete distribution estimation under l1 loss. We provide tight upper and lower bounds on the maximum risk of the empirical distribution (the maximum likelihood estimator), and the minimax risk in regimes where the support size S may grow with the number of observations n. We show that among distributions with bounded entropy H , the asymptotic maximum risk for the e...

متن کامل

Minimax Estimation of KL Divergence between Discrete Distributions

We refine the general methodology in [1] for the construction and analysis of essentially minimax estimators for a wide class of functionals of finite dimensional parameters, and elaborate on the case of discrete distributions with support size S comparable with the number of observations n. Specifically, we determine the “smooth” and “non-smooth” regimes based on the confidence set and the smo...

متن کامل

Minimax state estimation for linear discrete-time differential-algebraic equations

This paper presents a state estimation approach for an uncertain linear equation with a non-invertible operator in Hilbert space. The approach addresses linear equations with uncertain deterministic input and noise in the measurements, which belong to a given convex closed bounded set. A new notion of a minimax observable subspace is introduced. By means of the presented approach, new equations...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Statistics

سال: 2019

ISSN: 1935-7524

DOI: 10.1214/19-ejs1586